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(54) BWIrectlonal scan switch matrix method and apparatus 

(57) A fiexibia and efficient apparatus and method 
of scannir>g switch matrix usable in user internee 
devices. e.g.. a keypad or the like, having a number of 
switching elements, e,g., push buttons end/or switches^ 
up to a twice the product of the numt)er of rDws and the 
number of columns. Each row and columns of tlie 
switch matrix are capable of being driven end being 
monitored during a scanning of the switch matrix for a 
presence of a closure of a switching element. Tlie 
switch matrix device and the scanning method ah>o 
allows integration of one or more switches in the switch 
matrix without the need for additional detection mectia- 
nisms dedicated to the switches. 
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Description 

FIgLD OF THE INVENTION 

5 [0001) This Invention relates to electronic Input devicos. More particular]/, it relates to a mulil-elameni switch matrix 
in which each row3 and columns may be bi-dlrectionally scanned to provida high Input capacity. 

Background Of Related Art 

10 [0002] A keypad may be one of the most common user Interfaces to electronic equipment, e.g., a computer, a TV, 
or a VCR. etc. Typically, a keypad, ©,g., on a computer keyboard or on a TV ranftoto controller, includes a plurality of 
keys arranged in a matrix of rows and columns. A computer user or a TV viewer may input their commands to and/or 
interact with the computer or the TV by pressing a partic\xlar key among a plurality of keys on a keypad. 
[0003] Typically, the pressing of a key mechantcally moves one or more corresponding elaclrical contact(s) to come 

IS into physkjal contact with another, thereby nr^aklng an electrical connection between them. Depending on the type of 
connection mechanism employed, the electrical connection may be only momentary (e.g., may be disconnected when 
the key is released] or can be persistent (e.g.. n^ay remain connected even after releasing of the key until deliberately 
disconnected, e.g., by pressing the key again). 

[0004] One example of connectk>n mechanism that provides a momentary electrical connection is a push button, 
20 which provides etectrk;al connection only while a button is being pressed, and disconnects when pressing is discontin- 
ued. On the other hand, a switch, once turned on. e.g., by pressing & key, remains on 0-e.. connected) even if the key 
is released, until the switch is actively turned off, e.g.. by pressing the key again, as is the case with a particular kind of 
switch called a toggle switch. 

[0005] As with the keys, the corresponding connection mechanisms are also arranged in a matrix of rows and col- 
25 umns. typically referred to as a switch matrix, "mus, the position of each push button or switch within the matrix can be 
represented by a rcw and column coordinate, e.g.. (row. <xA). For example, a push button located on the second row 
and at third column would have the coordinate (2, 3). 

[0006] Typically, a switch matrix is "scanned" to dGtermina which key is pressed. The scanning typicaHy Involves 
applying a known signal to a row, and examining each column. For example, (f a signal level LOW was detected in col- 
30 umn 2 while row 1 is being driven LOW, then the key at coordinate (1. 2) is determined as being pressed. This process 
is repeated for each of the rows, one row at a time, at a sufficiently rapid speed to detect even the briefest pressing of 
a key. With this scanning method, pressing of any key at any position within the matrix can be detected so long as only 
one key is pressed at a time. 

[0007] As more and more advanced features are added to electronic equipnr^ent, the user interface thereto requires 
33 increasing number of keys. Unfortunately, the maximum number of keys a conventional switch matrix may scan and 
detect Is limited to the product of the number of rows and the number of columns. For example, a conventional 4x4 
switch matrix would support a maximum of 16 keys. 

[0008] Thus, the size of conventional matrbc must increase in order to accommodate increasing required number of 
keys, thus tncreaslng the manufacturing cost of user lnter(ace devices. 
4& [0009] Furthermore, a conventional scanning switch matrix can only accommodate momentary contact connectton 
mechanisms, e.g., push buttons. Because a switch remains connected even after the ratease of the corresponding key, 
a sequential pressing of two keys would appear to a eonventlonal scanning switch matrix as if the two keys were 
pressed simultaneously. Because e conventional scanning switch matrix can only detect one key press at a time, it can- 
i\oX accommodate a switch. 

4S [0010] TTius, if a user interfece device requires both push buttons and switches, a dedicated detection mechanism 
must be provided fbr each switch in addition to the switch matrix. The additional detection mechanism adds complexity 
and cost to the user interface. 

[0011] ThBT9 is a need fbr a scanning switch matrix that is capable of accommodaiing more keys than the conven- 
tional maximum, I.e., the product of the number of rows and the number of columns. 
so [001 2] There is also a need for more flexible and cost efficient switch matrix that allows integration of switches with- 
out the need fbr dedicated detection mechanism for the switches. 

Summary Of Th« Invention 

55 [0013] In accordance wtth the principles of the present invenUen, a switch matrix comprises at least one row con- 
ductor and at least one column conductor. At least one of the at least one row conductor and the at least one column 
conductor is capable of being driven wHh a predeiemilned voltage level, and is capable of having a voltage level read 
therefrom during a scanning of the switch matrix. 
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[0014J In accordance with an aspect of the principles of the present invention, a Switch matrix comprisBS a plurality 
row conductors, a plurality of column conductors; and a plurality of switching elements adapted to connect at least one 
of the plurality of row conductors to at least one of tha plurality of column conductors, The total number of switching ele- 
ments of the plurality of swKching elements exceeds s product of a total number of row conductors of the plurality of row 

5 conductors and a total number of column conductors of the plurality of column conductors. 

[001 5] in accordance with another aspect of the principles of the present Invention, a switch matrix comprises a plu- 
rality of row conductors, a plurality of column condudors, at least one switching element adapted to momentarily con- 
nect at least one of the plurality of row conductors to ai least one of the plurality of column conductors; and at least one 
switching ©lament adapted to persistently connect at least one of the plurality of row conductora to et least one of the 

10 plural Ity of colu mn cond uctors. 

[0016] In accorclance with the principles of the present invention, a method of scanning a Switch matrix comprises, 
driving one at a lime at least one of a plurality of row conductors with a predetermined voltage level, monitoring each of 
a plurality of column conductors while one of the plurality of row conductors is being driven with the predetermined volt- 
age level, driving one at a time at least one of a plurality of column conductors with a predetermined voltage level, and 

IS monitoring each of a plurality of row conductors while one of the plurality of column conductora Is being driven with the 
predetermined voltage level. 

[0017] In accordance with yet another aspect of tlie present invention, a switch matrix may be scanned without the 
need of fast switching signals being present In tha row and column conductors, thus enminating the need ftsr a AC de- 
coupling » or a noise ar>d/or £MI filtering capacitor. 

20 

Brief Description Of The Drawings 

[0018] Features and advantages of the present invention will become apparent to those skilled in the art from the 
fallowing description with reference to the drawings, in which; 

2S 

Fig. 1 is a simpRfied schematic of an exemplary 3x3 switch matrix, in accordance with the principles of the present 
invention. 

Fig. 2 is a aimpimed schematic of en exemplary 3x3 switch matrix having Integrated switches, in accordance wrth 
so the principles of the present Invention. 

Fig. 3 is a flow chart showing the scanning of the exemplary 3x3 switch matrices shown in Figs. 1 and 2. in accord- 
ance with the principles of the present invention. 

3S Fig. 4 is a simplified schematic of an exemplary hardvi^re implefftentation of the scanning of the 3x3 switch matrix, 
In accordance with the prindples of the present invention. 

Fig. 4 A is a timing diagram of scanning cyde of an exemplary 3x3 swKch matrix shown in Rg. 4. in accordance with 
the prindples of the present Invention. 

40 

Fig. 5 is a simplified schematic of an exemplary hardware fmplemeniatlon of the scanning of the 3x3 switch matrix 
having integrated ewltches. in accordance with the principles of the present inv^tton. 

Fig. 6 fs a simplified schematic of an exemplary conventional 3x3 switch matrix. 

4S 

Datailod Dascrfption Of Illustrative Embodlmenta 

[0019] The present invention provides a flexible and efficient switch matrix and scanning method thereof usable in 
user internee devices, e.g., a keypad or the like, having a number of connection mechanisms, e.g., push buttons and/or 
50 switches. A switch matrix device and scanning method thereof In accordance with the principles of the present invention 
is capable of accommodating a number of connection mechanisms up to twice the product of the number of rows and 
the number of columns. 

[0020] A switch matrbc device and scanning method thereof allows integration of one or more switches in the switch 
matrix without the need for additional detection mechanisms dedicated to the switches. 
S5 [0021] WhPe, for the sake of brevity and darity. an exemplary matrix having three (3) rows and three (3) columns, 
i.e.. 3x3 switch matrix is described, the present invention is equally applteable to matrixes of any size, i.e., having any 
number of rows or any number of columns, and equally applicable to symmetrical matrixes, l.a. having equal number 
of rows and columns, as well as unsymmetrical matrixes. 
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[0022] Fig. 6 shows a simple exemplary conventional switch matrix with nine (9) connection mechanisms arranged 
as a matrix of three ($) now? and three (3) columns. 

[0023] In particular. Fig. 6 $hows nine (9) push buttons. K1-K9. Each of tho nine push buttons K1-K9 has a pair of 
Oloctrlcal contacts 33 and 34, and a connection button 35. Each electrical contact 33 l3 connected to a raw conductor 
5 31 while each electrical contact $4 Is connected to the column conductor 32. The push buttons on the same column or 
on the seme row share the $ama column conductor 32 cr the same row conductor 31, respectively. For example, push 
buttons K1, K2 and K3 share the same row conductor 31 of Row 1 while push buttons K1, K4 and K7 share the same 
column conductor 32 of Col. 1, 

[0024] In order to detect a push button being pressed, an algorithm is provided to scan each of the push buttons. 
10 During the scanning, a unique signal is applied to one row at a time and each of the columns is monitored for the pres- 
ence of the unique signal. This process fs repeated for each row, one at a time, on a rapid basis to ensure that even the 
briefest closure of a connection mechaniem will be detected. 

[0025] When the unique signal is applied to a particular row, the other rows are connected to a different voltage by 
high impedance to prevent excessive currents in the event that more than one switch in a column is depressed, in a 
IS typical conventional circuit, the rows may be driven low and the columns are passively pulled high to a voltage level, 
e.g., to VCC or VDD, above the swKching threshold of a nnonitoring circuitry, e.g., an Input receiver of a controller (not 
shown). 

{0026] When contacts 34 and 35 ere disconnected (i.e., whan the button 35 is not pressed), the column conductor 
32 remains unconnected from the row conductor 31 . Thus, the voltage at the input of the receiver 36 remains high (e.g., 
so at VDD), or at high impedance (e.g.. tri-stated, Hi-Z). However, when the button 35 is pressed to bnng the contacts 33 
and 34 into an electrical connection, the conductors 31 la nd 32 are connected to each other. If conductor 31 is driven 
low, the voltage at the input receiver of the contnoller would be driven low. Thus, pressing of any push buttons K1-K9 
can be detected by driving each row LOW, and monitoring for a LOW vohage at each column, 

[0027] For example, assume that the push button K5 (and no other push button at the same time) is pressed. The 
2S scanning algorithm would fir^ drive Row 1 Low (and drive Rows 2 arxl 3 HIGH or high impedance (I.e., tri-stated out- 
put), and check the voltage levels of each of columns Col. 1 — Co. 3. one column at a time. Because the push buttons 
K1-K3 were not pressed, a high voltage level, e.g.. VDD, or a high Impedance voltage level would be detected at each 
of columns Col- 1 — Col. 3, 

[0028] The algorithm would then drive Row 2 LOW (and drive Rows 1 and 3 HIGH), and check the voltage levets 
30 of each of columns Col. 1 — Co. 3, one column at a time. Because the push buttons K4 and K6 were not pressed, a 

high voltage level, e.g., VDD, would be detected at each of columns Col, 1 — Col. 3. However, becau^ Row 2 would 

be driven LOW, a LOW voltage would be detected at Col. 2 through the connection made between conductor 31 and 

conductor 32 via the connections between contacts 33 and 34 due to pressing of the button 35 at the push button K5. 

[0029] When Row 3 is driven LOW by the algorithm, and Col. 1 - Col. 3 are monHored, a HIGH voltage level or High 
3S Impedance level would be detected at each of the columns. Thus, a determination can be made that the push button 

K5 was pressed by the fact that LOW voitege was detected only at the coordinate (2, 2). corresponding to the position 

of the push button K5. 

[0030] Because of the sequential switching (e.g., from LOW to HIGH) at each of the coordinates, a very High fre- 
quency AC signal may be carried by each of the conductors 31 and 32. Jh& AC signals typically results in noise signals 
40 Which must be minimized by the use of a low impedance AC shunt to ground Ibr each row conductor 31 and column 
conductors 32 through an EMI capacitor 39. Thus, in a conventional switch matrix, the use of the AC de-coupling (or 
EMI and/or noise filter) capacitor 39 is required for a proper operation. 

[0031] Furthermore, it can be appreciated that the above-described conventional switch matrix requires that each 
crossing of a row and column conductors 31 and 32 has a single unique coordinate (Row, Column). That is any pair of 
45 3 row conductor and a column conductor may bo assigned one unique coordinate. Thus, for example, a pair of second 
row and third column would have a coordinate (2, 3). Thus, a convemional switch matrix can accomnrtodate a maximum 
of rows X columns (e.g., 9 in the above 3x3 matrix example) of switching elements, e.g., buttons or keys, each button or 
key being unk^uety addressable by the coordinate (Row, Column). 

[0032] In contrast, the switch matrbc 10 in accordance with the principles of the present inventnn showvn in Rg. 1 
so may accommodate up to twice the size of the matrix, i.e., 2 x rows x columns, of push buttons, doubling the capacity of 
a conventional switch matrix. As wid be explained, each crossing (or pair) of a row and a column can have two unique 
coordinates, e.g. (Row, Column) and (Column. Row), thus can support up to two push buttons, each being unk^uely 
addressable. 

[0033] In particular, the switch matrix shown in Rg. 1 has two push buttons and a blocking diode 12 at each coor- 
55 dlnate. Thus, the 3x3 switch matrix of Fig. 1 has 18 push buttons KA-KI and K1-Kd. i.e., twice the product of the num- 
bers of rows and columns. 

[0034] Although the blocking diode 12 is shown in this example as being connected between switching dements 
KA-K) and the respecth/e row conductor 31. it should be readSy apparent to one of ordinary skill that the diode may be 
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placed in other places, ^.g., between the switching elements KA-KI and the respective column conductors 32, or 
between switching elements K1-K9 and either the n:>w conductors 31 or the column conductors 32 so long a$ it 
becomes forward biased when a respective row is driven LOW or when a respective column Is driven LOW, but not 
when the respective row and column are both driven LOW. 

5 [0035] Unlike a conventional switch matrix, the svntch matrix Jn accordance with the principles of the present inven- 
tion allows monitoring voltage levels of both the rtiw conductors 31 and the column conduclora 32, Moreover, unlflca a 
conventional switch matrix, the switch matrix of Fig. 1 allows driving both the row conductors 31 and the column corv 
ductors 32, That is, both the row conductors 31 and column conductors 32 of the switch matrix in accordance wHh the 
principles of the present invention are bi-direcllonal, and can be either an input or an output at any given time, 

10 [0036] The Mocking diode 12 is reverse biased when the respective row conductor is driven UOW, and the co^e- 
spending switching element, e.g., the corresponding push button KA-KI Is connected. Thus, even if the respective 
switching element KA-KI is connected, the corresponding row conductor 31 and the column conductors 32 remain dis- 
connected to each other. 

[0037] However, when a respective column Is driven LOW, and the corresponding switching elerr^ent KA^Kf Is con- 
IS nected, the diode 12 Is forward biased, and thus the corresponding row conductor 31 end the column conductor 32 are 
connected. When columns are being driven, the voHage driven on the column conductor 32 (less the fbnward bias vott- 
age drop over the diode which 1$ typically on the order of half a volt) will be placed on the row conductor 31 If the cor- 
responding switching element KA-KI is connected. Thus, by monitoring the voltage level of the respective row 
condMCior, a closure of a switch element KA-KI may be detected. 
so [0038] Thus, H can be appreciated that dosure of a switching element K1 -K9 can be detected by driving each row. 
one at a time, and monitoring each of the columns. Because the dtode 12 is reverse biased when a row conductor 31 
Is driven LOW, any closure of switching elements KA-K9 would not have any effect on the monitored voltages of any of 
the column conductors 32. During this fbnward scanning (labeling only as a convenience, scanning v\^ere only the rows 
are driven will be renamed hereafter as a forward scan, and scanning where only the columns are being driven will be 
2S referred as a reverse scan), closure of any of switching elements K1-K9 can be detected. 

[0039] During a reverse scan, when a column conductor Is driven LOW. the corresponding dode 12 will be forward 
biased when the corresponding switching element KA-KI is connected» and thus any closure of switching elements KA- 
KI can t>e made as described previously. 

{0040] Thus, during a forward scan, coordinates csn be expressed as {Row, Column) as was the case with a con- 
so ventional switch matrix. However, during a reverse scannirig. a coordinate (Column, Row) may be provided. Unlike a 
oonventlonai swKch matrix, in a sv/itch matrix In accordance with the principles of the present invention, a coordinate 
(Row, Column) Is unique from a coordinate (Column, Row). 

[0041 J For example, In a conventional switch matrix, a coordinate (Row =2, Column = 3) and a coordinate (Column 
= 3, Row = 2) describe the same switching element namely K6, I.e., the one present at the crossing of the second row 
9$ conductor and the third column conductor. In a switch matrix In accordance with the princtpfas of the present invention, 
a coordinate (Row =2, Column = 3) arxl a coordinate (Column - 3, Row = 2) describe two different switching elements, 
namely K& and KF, respectively. 

[0D42] By alternating a Ibnvard scan and a reverse scan in one scanning cycle as shewn in Fig. 1A, all eighteen 
switching elements can be monitored for their closure. 
40 [0043] Fig. 2 shows another exemplary switch matrix having integrated persistent connection switches, in accord- 
ance with the principles of the present Invention. 

[0044] In particular, Fig. 2 shows a switch matrix 20 identical to switching matrix as Fig. 2 in every respect but hav- 
ing persistent connection switches SWA-SWC In three coordinates of the column 1 in stead of the push buttons KA, 
KD and KG. 

45 [0045] The switch matrix 20 operates essentially as the switching matrix 10 of Fig. 1 despite the inclusion of the 
switches SWA-SWC. 

[0040] For example, during a fbnvard scan, the switches SWA-SWC would not have any affect on the switching 
matrix because as wfth switching matrix 10. the diodes 12 would be reverse biased, and the switches would be isolated 
from the row and column conductors. 
SO [0047] During a reverse scan, because only one column driver 37' is enabled at a time, and only one row receh/er 
is read at a time, each of the switches SWA-SWC can be uniquely monitored to detect their closure. 
[0048] For example, when column 1 is driven LOW. and the receiver of row 1 is read LOW. then the switch SWA 
must be dosed, regardless of the status of other switches SWB and SWC. Thus, closure of any switches SWA-SWC 
can be uniquely detected. 

ss [0049] It can thus be appreciated that persistent connection type switching elements can be integrated into the 
same switching matrix alongside temporary connection type switching elements scanned with the same scanning algo- 
rithm, without requiring a dedicated scanning or detection mechanism for either the persistent connection or the tem- 
porary connection type switching elements. 
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[0050] Fig. 3 shows a flow chart of scanning algorithm usable with tha exemplary emtxtdfments of the switch matri- 
ces according to the principles of the present invention as shown in Figs. 1 and 2. 

[0051] In particular, during forward scanning steps 301-309, each of the row conductors 31 is driven LOW (19., 
walking q zero), and the column conductorg 32 are monitored one at a time to detect the closure, if any, of switch ele- 

s menta K1.K9 as previously described. More particularly, in step 301. the first row and the first column, lot example, are 
chosen as the starting point of the fonvard scan. It should be apparent to and understood by one having an ordinary 
skill that the starting point need not be the coordinate (1,1). and may be any other coordinate. As shown in steps 304- 
307, each of the columns 1 lo n (e.g.,1 to 3 in 3x3 switch matrices as shown in the examples of Figs.1 and 2} are mon- 
itored (in step 305} while each row I is driven LOW (step 303). In step 306, a determination Is made whether or not atl 
10 columns have been monitored (or read) by comparing the current column j with the maximum number of columns n, 
e.g., 3 in the examples of Figs. 1 and 2). In step 308, a determination is made whether or not all rows had been driven 
LOW by comparing the currant row I with the maximum number of rows n. e.g., 3 In the examples of Figs. 1 arid 2). 
[0052] During a reverse scanning steps 310-318. each of the column conductors 32 is driven LOW (Le.. walking a 
zero), and the row conductors 31 are monitored one at a b'me to detect the closure, If any of switch elements KA-KI as 

IS previously described. Mora particularly in step 310, the first row and the first column, for example, are chosen as the 
starting point of the reverse scan. It should be apparent to and understood by one having an ordinary skill that the start- 
ing point need not be the coordinate (1,1). and may be any other coordinate. As shown in steps 312-316, each of the 
rows 1 to n (e.g„1 to 3 in 3x3 switch matrices as shown in the examples of Figs.l and 2) are monitored (in step 305) 
while each column I is driven LOW (step 312). tn step 315. a determinatk^n Is made whether or not all rows have bean 

20 monitored (or read) by comparing the current row j with the maximum number of columns n, e.g.. 3 in the examples of 
Figs, 1 and 2). In step 300, a determination is made whether or not all columns had been driven LOW by comparing the 
current column I with the maximum number of columns n. e.g.. 3 in the examples of Figs. 1 and 2). 
[0053] As can be appreciated, the bi-directk)nal scanning switch matrix according to the principles of the present 
invention may be readily realized by a modification to the scanning algorithm as shown in Fig. 3. A further modification 

is of the scanning algorithm for the embodiment shown in Rg. 2 can t>e minimized by ensuring that any individual column 
contains switching elements of the same type, i.e., either push t)utions or switched. 

[0054] Fig. 4 shows another embodiment of the switch matrix iaccording to the principles of the present invention, 
with a hardware implemented scanning algorithm. 

[0OS5] In particular. Fig. 4 shows a switch matrix 40 having three rows and three columns, Le., a 3x3 matrix. 
30 [0056] Each now conductor 31 is connected to an output of a driver 37. A driver 37 may be. eg . a line driver or an 
open coflector amplifien etc. Each column conductor 32 is connected to an Input of a receiver 36. A receiver 36 may be. 
e.g., a line receiver or a detector amplifier. The receiver 3£ may be Schmidt triggered to account for the direction of tran- 
sition (i.e.. high to low or low to high) of signal at the input of the receiver 36* 

[0057] Each row conductor 31 and each column conductor 32 are pufled high to a voltage level above the switching 
3S threshold of the receiver 36, through a pull-up resistor 38. TypicaUy, the row and column conductors are pulled up to 
voltage level equal to the supply voltage of the electronics in the device, usually denoted as VCC or VDD. 
[0058] Tbe pull up resistors 39 must be large compared to the intrinsic resistance in the conductors 31 and 32. and 
the expected contact resistance of the button 35 and the contacts 33 and 34 in order for proper detection threshold to 
be reached when keys are depressed. The pull up resistors 38 must also be large in case many keys in the matrix are 
40 depressed at once, which effectively places the pull up resistors 38 rn paralteL 

[00S9] In contrast to a conventional switch matrix, the Switch matrix of the present Invention may be scanned by 
applying a level voltage, e.g.. level LOW voltage and level High Impedance voltage, no AC noise signal may be present 
in the conductors 31 and 32. Thus, although the embodiments of Figs. 4 and 5 show optional EMI capacitors 39 for pro- 
tection against electro-static discharge (BSD) damages, the capacitors 39 are not necessary for proper operation of the 
45 switch matrices shown in Figs. 4 and 5. Thus, the present Invention provides switch matrices that can be properly 
scanned without the need for Ac coupling capacitor^. 

[0060] Tlie row conductors 31 and the column conductors 32:are an^nged and operate simitarty as those of the 
conventional swKch matrix shown In Rg. 6 as previously described, 

[0061] In addition, the switch matrix shown in Fig. 4 has two push buttons and a blocking diode 12 at each coordl- 
so nate. Thus, the 3x3 switch matrix of Fig. 1 has 18 push buttons KA-KI and K1-K9, i-a.. twice the product of the numbers 
of rows and columns. 

[0062] Although the blocking diode 12 is shown in this example as being connected between switching elements 
KA-KI and the respective row conductor 31 . it should be readily apparent to one of ordinary skill that the diode may be 
placed In other places, e.g., between the switching elements K/b^-KI and the respective column conductors 32, or 
55 between switching elements K1-K9 and either the row conductors 31 or the column conductors 32 so long as it 
becomes tbnvard bias when a respective row is driven LOW or when a respective column Is driven LOW, but not both 
times. 

[0063] Fig. 4 further shows receivers 36 on both the row conductors 31 and the column conductors 32 to allow mon- 
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Itoring vottage levels of both the row conductora 31 and the column conductors 32. 

[0064] Furthermore, the switch matrix of Fig. 4 includes outputs of the drivers 37 being connected to tcth the row 
conductors 31 and the column conductors 32 to allow driving both the row conductors 31 and the column conductors 
32. 

5 [00$5] Thus, both the row conductors 31 and cdumn conductors 32 of the switch matrix in accordance wHh the 
principles of the present inventfon are Dl-dlrectional, and can be either an Input or an output at any given time. 
[0066] The drivers 37 each has a tri-state output, and includes an enable input (shown as a bubble) by which the 
driver 37 may be enabled to output a predetermined voltage laveK or may be disabled to output a high impedance sig- 
nal, which may be considered as dteconneciing the wjtput from the rcwv or column conductors. That is when a driver 37 

10 is disabled, it appears disconnected (or open) to the respective row or column conductor. 

[0067] Each of the selection signals SEL (0), SEL (1) and SEL (2) are produced, for example, under the control of 
a scanning elgoriium for scanning the switching matrix of Fig. 1 for a presence of a closure of a switching element KA- 
Kl and K1-K9, and select which driver 37 is to be enabled. 
[0068] The forward or reverse signal 



Ifo^rev 



20 together with the selection signals is used to select which driver 37 Is to be enabled, and atso supplies LOW signal to 
the input of drivers 37. The OR-Gates 13 ensure that the row drivers 37 are enabled only when both 



FOWREV 

ss 

signal and the respective selection signal are low. and that the coiumn drivers 37 are enabled only v^en the Inverse of 

jFOl^fREV 

signal and the respective selection signal are bot low. The inverter 11 inverts the 

signal to ensure that ihe rows or the columns are not both enabled at the same time. The truth table for the 

IIfo^ev 

40 

signal and the selection signals with respect to the selection of a driver to be enabled is shown in Table 1 below. 
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SEL (0) 


SEL (1) 


SEL (2) 


Driver 37' output of 
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Row 1 LOW, all other Hi^ 


10 
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Row 2 LOW, all other Hi-Z 
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Row 3 LOW. all other HI-Z 


75 
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Col.1 LOW. all other HhZ 
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0 


1 


Col. 2 LOW. all other Hi-Z 


20 


1 


1 


1 


0 


Col. 3 LOW. all other Hi-Z 



S5 [D06d] The ecanning algorithm cydes through the above sequence of signals of 

gO^REV, 

30 

SEL (0), SEL (1) and SEL (2) as shown In table 1 above. 

I0070J The blocking diode 12 is reverse biased when the respective row conductor Is driven LOW, and the cof re- 
sponding Switching element, e.g., the corresponding push button KA-KI is cormactad. Thus, even if the respective 
switching element KA-Kt Is connected, the conr^pondtng row conductor 31 and the COluinrk conductors 32 remain dis- 
ss connected to each other. 

[0071] However, when a respective column is driven LOW, and the cofresponding switching element KA-KI is con- 
nected, the diode 12 is forward biased, and thus the corresponding row conductor 31 and the column conductor 32 are 
connected. When columns are being driven, the voltage driven on the column conductor 32 (less the fbnvard bias volt- 
age drop over the diode which is typically on the order of half a volt) wPl be placed on the row conductor 31 if the cor- 
40 responding switching element KA-KI Is connected. Thus. l>y monitoring the vottage level of the respective row 
conductor, a closure of a switch element KA-KI may be detected. 

(00721 Thus, it can be appredated that closure of a switching element K1 .K9 can be detected by driving each row, 
one at a time, and monitoring each of the columns. Because the diode 1 2 is reverse biased when a row cor>ductor 31 
is driven LOW. any closure of switching elements KA-K9 would not have any effect on the monitored vottagas of any of 

45 the column conductors 32. Thus, during this fonvard scanning (labeling only as a oOTvenlence, scanning where only the 
rows are driven will be referred hereafter as a forward scan, and scanning where only the columns are being drive will 
be referred as a reverse scan), closure of any of switching elements K1-K9 can be detected. 
[0073] During a reverse scan, when a column conductor Is driven LOW. the con-esponding diode 12 will be fonward 
biased whan the con-esponding swHching dement KA-KI is connected, and thus any closure of switching elements KA- 

so Kl can be made as described previously. 

(0074] Thus, during a fionward scan, coordinates can be expressed as (Row. Column) as was the case with a con- 
ventional switch matrix. However, during a reverse scanning, a coordinate (Column, Row) may be provided. Unlike a 
conventional switch matrix. In a switch matrix in accordance with the principles of the present invention, a coordinate 
(Row. Column) is unique from a coordinate (Column. Row). 

55 10075] For example. In a conventional switch matrix, a coordinate (Row =2, Column = 3) and a coordinate (Column 
= 3, Row = 2) describe the same switching element, namely K6. i.e., the one present at the crossing of the second row 
conductor and the third column conductor. In a switch matrix In accordance with the principles of the present invention, 
a coordinate (Row =2, Column = 3) and a coordinate (Column = 3. Row = 2) describe two different switching elements. 
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namely K6 and KF, rospecilvely. 

[0076] By alternating a forward scan and a reverse scan in one scanning cycle as shown in Rg. 4A. all eighteen 
switching elements can be monitored for their closurfr. 

[0077] As shown In Fig. 4A, d complete scanning cyde may Include time periods t1-t1d, each of which correspond 
5 to a reading of a particular row or column conductor $1 and 32 by a corresponding receiver 36 while a particular row or 
column conductor 31 and 32 is Deing driven LOW. 
[0078] For example, during the time periods t1-t$, 



is loWp and the signal trom the inverter 11 Is HIGH, thus all cofumn drivers 37 are disabled, and appear to coiumn con- 
ductors 32 as if they are entirely absent. Thus, during the time ^iods t1 -19, a fonvard scan is performed, i.e,, nsws are 

IS driven and columns are monitored, 

[0079] During the time periods t1-t3, row 1 (by keeping the selection signals at 01 1 to enable only the driver 37 of 
row 1 ) is driven LOW, and each column (s read by the respective receiver 36, e.g., column 1 is read during time period 
t1 , column 2 is read during time period t2, etc. In this manner status of all nine switching elements K1-K9 are checked 
during the forward scan period, i.a, t1-t9* 

20 [0080] Immediately following the forward scan, Le., during time periods t1 0-t18, the scanning algorithm would pro- 
duce a HIGH 



signal, which disables alt row drivers 37 to output high impedance signal. The column drivers 37 are driven LOW. one 
at a time, and each of the row receivers 36 is read as shown. Because the LOW signal at the cathodes of the diodes 
12. the dkxje 12 is Ibn^and biased if the corresponding switching element, Le., the corresponding one of the push but- 
30 tons KA-KI, is closed. Thus, when one of the switching elemenlB KA-KI is closed, the corresponding row receiver 36 
will read the LOW voltage (with the fonvard voltage drop of the diode added) when the corresponding column is driven 
LOW. 

[0081] Thus, svwtching elements KA-KI are monitored during the reverse scanning period, t10-t18, and all switch- 
ing elements K1-Kd and KA-KI are monitored during a complete scan cycle t1-t18. 
35 [0082] Fig. 5 shows another exemplary hardware embodiment of the switch matrix having integrated persistent 
connection switches. In accordance with the principles of the present invention. 

[0083] In particular, Rg. 5 shows a switch matrix 50 identical to switching matrix as Fig. 4 in every respect but hav- 
ing persistent connection switches SWA-SWC in three coordinates of the column 1 In stead of the push buttons KA. 
KD and KG. 

40 [0084] The switch matrix 50 operates essentiaily as the switching matrix 40 of Fig. 4 despite the Inclusion of the 
switches SWA-SWC. 

[0085] For example, during e forwanJ scan, the switches SWA-SWC would not have any affect on the switching 
matrix because as with switching matrix 50, the diodes 12 would be reverse biased, and the switches v\r0uld be Isolated 
from the row arKJ column conductors. 
45 [0086] During a reverse scan, because only one column driver 37 Is enabled at a time, and only one row receiver 
is read at a time, each of the switches SWA^WC can be uniquely monitored to detect their closure. 
[0087] For exampJo. when column 1 rs driven LOW, and the receiver of row 1 Is read LOW, then the switch SWA 
must be closed, regardless of the status of other switches SWB and SWC. Thus, closure of any switches SWA-SWC 
can be uniquely detected. 

50 [0088] It can thus be appreciated that persistent connection type switching elements can be integrated into the 
same switching matrix alongside temporary connection type switching elements scanned with the same scanning algo- 
rithm, without requiring a dedicated scanning or detection mechanism for either the persistent connection or the tem- 
porary connection type switching elements. 

JOOSSg While the switching matrix and method according to the principles of the present invention have been 
S5 described particularly with retarence to a preferred embodiment using an exemplary circuit implementatton, the present 
invention may be implemented with any such variatk)n of the circuits capable of altawing bi-dlrecttenai scanning of the 
switch matrix while ensuring alternatively driving and reading columns and rows, i.e., ensuring that both rows and col- 
umns are not driven at the same time. 
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(0090] Furthennore, while the switch matrix in accordance wilh the prindplea Of the pmsont invention ts described 
using an exemplary embodimenl showing three integrated persistent connection switching elements, the present Inven- 
tlon may be imptemented with any number of such persistent connection switching elements, in any position within the 
switch matrix, either in the forward scan group or reverse scan group, or monitoring memory access by a processor, and 
5 capable of overlaying system and/or user definable information in a faster memory, 

[0091] While the invention has been described with reference to the exemplary embodiments thereof, those skilled 
in the art will be able to maKe various modifications to ttie described embed Im ants of the invention wKhout departing 
from the true spirit and scope of the invention. 

10 Claims 

1 . A Switch matrix, comprising: 

at feast one row conductor; and 
IS at least one column conductor, wherein at least one of said at least ona row conductor and said at least one 

column conductor Is capable of being driven with a predetermined voltage level, and is capable of having a volt- 
age level read therefrom. 

2. The switch matrix according to daim 1 » further comprising: 

20 

at least one switching element adapted to connect said at least row conductor to said at least one column con- 
ductor. 

$. The switch matrix according to dalm 2» wherein: 

25 

a total number of said at least one switching element exceeds a number obtained by multiplying together a 
number of said at least one row conductor and a number of said at least one column conductor. 

4. The switch matrix according to claim 2, wherein: 

said at least one switching element is a temporary connection type switching alemeni 

5. The switch matrix according to claim 2, wherein: 

^ said at least one ewttching element is a push button. 

6. The switch matrix according to dalm 2, wherein: 

said at least one switching element is a persistent connection type switching element 

40 

7. The switch matrix according to claim 2. wherein: 

said at least one sv^tohing element Is a switch. 

45 8. The switch matrix according to daim 2» wherein: 

said total number of said at least one switching element Is twice said number obtained by multiplying together 
said number of said at least one row conductor and said number of said at least one column conductor. 

so 9. A switch matrix, comprising: 

a plurality row conductors; 

a plurality of column conductors; and 

a plurality of switching elements adapted to connect at least one of said plurality of row conductors to at least 
55 one of said plurality of column conductors. 

wherein a total number of switching elements of said plurality of switching elements exceeds a product of a 
total number of row conductors of said plurality of row conductors and a total number of column conductors of 
said plurality of column conductors. 
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10. The switch matrix according to claim 9, wherein: 

said total number of switching elements is twice said product of saW total numl>er of row conductors and said 
total number of column conductors. 

5 

11. The switch matrix according To dalm 9, wherein: 

said plurality of switching elements is a plurality of push buttons. 
10 12. The switch matrix acoording to claim 9, wherein; 

said plurality of switching elements Is a plurality of ewiiches. 

13. The switch matrix according to claim 9. wlierein: 

IS 

said plurality of switching elements is a plurality of push buttons and a plurality of switches. 

14. A switch matrix, comprising: 

a plurality of row conductors; 
a plurality of column conductors; 

at least one switching element adapted to momontariry connect at least one of said plurality of row conductors 
to at least on© of said plur^ility of column conductors; and 

al least one switcNng element adapted to persifitenOy connect at least one of said plurelity of row conductors 
to at least one of said plurality of column conductors. 

15. The switch matrix acoording to claim 14. wherein: 

said at least one switching element adapted to momentarily connect said at least one of said plurality of row 
conductors to said at least one of said plurality of colunw conductors is at least one push button: and 
said at least one switching element adapted to persistently connect said at laast one of said plurality of row 
conductors to said at least on© of said plurality of column conductors is at least one switch. 

16. A method of scanning a switch matrix, comprising: 

driving one at a time at least one of a plurality of row conductor^ with a predetermined voltage level: 
monftoring each of a plurality of column conductors whila one of said plurality of row conductors is being driven 
with said predetermlnad voltage level; 

driving one at a time at least one of a plurality of column conductors wKh a predetermined voltage level; and 
monitoring each of a plurality of rxjw conductors while one of said plurality of column conductors Is being driven 
with said pradatermined voltage level. 

17. Tha method of scanning a switch matrix in accofXiance with claim 16, tlirther comprising: 

detecting a dosure of a first one of a plurality of switching elements based on a presence of said predetermined 
voltage level during monitoring of said plurality of row conductors; and 

detecting a dosura of a second one of a plurality of switching elements different from said first one of said plu- 
rality of switching elements, said detection of said closure of said second one of plurality of switching element 
being based on a presence of said predetermined voltage level during monitoring of said plurality of column 
conductors* 

18. The method of scanning a swrtch matrix in accordance with claim 17, wherein; 

said plurality of switching elements Is a plurality of push button. 

ss 

19. The method of scanning a switch matrix In accordance with claim 17, wherein: 

said plurality of switching elements Is a plurality of switches. 
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20. The method of scanning a switch matrix In accoiviaPiCe with daim 17, wherein: 

said plurality of switching eiemDnis Js a plurality of push button and a plurality of switches. 

5 
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